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ITERATION OF A-COMPLETE FORCING NOTIONS NOT 

COLLAPSING A+. 

ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 

Abstract. We look for a parallel to the notion of "proper forcing" 
among A-complete forcing notions not collapsing A + . We suggest such 
a definition and prove that it is preserved by suitable iterations. 
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0. Introduction 



This work follows ph 587 ] and [ Sli 667] ] (and see history there), but we 
do not rely on those papers. Our goal in this and the previous papers is 
to develop a theory parallel to "properness in CS iterations" for iterations 
with larger supports. In [Sh 587], [Sh 667] we have presented parallels to 
[ Sh 64| ] a nd |Sh 98| ] , whereas here we try to have parallels to [ ph 100| ] , ||Sh:rj| , 
Ch.III], |[Sh:b| , Ch.V,§5-§7] and hopefully [gh^, Ch.VI], [|E| Ch.XVIII]. 

It seems too much to hope for a notion fully parallel to "proper" among 
A-complete forcing notions as even for "A + -c.c. A-complete" there are prob- 
lems. We should also remember about ZFC limitations for possible iteration 
theorems. For example, if in the definition of the forcing notion Q* in Sec- 
tion 3 we demand h p \ e$ C hs, then the proof fails. This may seem a 



drawback, but one should look at |Sh:f| , AP, p. 985, 3.6(2) and p. 990, 3.9]. 
By it, if S* = S^ , and (^4,5, h$ are as in 3.4 and) we ask a success on a club, 
then for some (hs : 5 G S^ } we fail. Now, if we allow only h$ : As — ► 2 
and we ask for "success of the uniformization" on an end segment of Ag (for 
all such (As : 5 G S^ )), then we also fail as we may code colourings with 
values in A. 

In the first section we formulate our definitions (including properness over 
A, see [Q| ). We believe that our main Definition |1.3| is quite reasonable 
and applicable. One may also define a version of it where the diamond is 
"spread out" . The second section is devoted to the proof of the preservation 
theorem, and the next one gives three (relatively easy) examples of forcing 
notions fitting our scheme. We conclude the paper with the discussion of 
applications and variants. 
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2 ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 

Notation 0.1. Our notation is rather standard and compatible with that of 
classical textbooks (like Jech Q). In forcing we keep the older (Cohen's) 
convention that a stronger condition is the larger one. 

1. For a filter Don A, the family of all D-positive subsets of A is called 
D+. (So A G D+ if and only if A C A and A n B / for all B G D.) 

2. Every forcing notion P under considerations is assumed to have the 
weakest condition 0p, i.e., (Vp G P)(0p <p p). Also we assume * ^ P is 
a fixed object belonging to all the A's we consider. 

3. A tilde indicates that we are dealing with a name for an object in a 
forcing extension (like x). The canonical P-name for the P-generic 
filter over V is denoted by Gj>. In iterations, if Q = (P^,Qc : C < C*) 
and p G lim(Q), then we keep convention that p(a) = ®q a for a G 
C*\Dom(p). 

4. Ordinal numbers will be denoted be the lower case initial letters of the 
Greek alphabet (a,/3, 7...) and also by i,j (with possible sub- and 
superscripts). 

5. A bar above a letter denotes that the object considered is a sequence; 
usually X will be (Aj : i < £)), where £ denotes the length of X. Often 
our sequences will be indexed by a set of ordinals, say S C A, and then 
A" will typically be (A5 : 5 £ S). Semi-diamond sequences will be 
called F (with possible superscripts). 

In our definitions (and proofs) we will use somewhat special diamond-like 



sequences (see 1.1(2)). The difference between them and classical diamonds 
is quite minor, so let us remind the following. 

Definition 0.2. 1. Let D be a filter on A. We say that F = (F s : 5 € S) 
is a D-diamond sequence if S G D + , Fs G s 5 for (5 G S, and 

(V/ G A A)({<5 G S : F S C /} G £>+). 

We may also call such F a (D,S)-diamond sequence. 
2. We say that (D,S) has diamonds if there is a (D, S) -diamond. We 
say that D has diamonds if D is a normal filter on A and for every 
S G D + there is a (L>,iS)-diamond. 

Definition 0.3. A forcing notion P is X-complete if every <p-increasing 
chain of length less than A has an upper bound in P. It is X-lub- complete if 
every <p-increasing chain of length less than A has a least upper bound in 



Proposition 0.4. 1. If D is a filter on A, then the family of all diagonal 
intersections of members of D constitutes a normal filter (but in general 
not necessarily proper). We call this family the normal filter generated 
by D. 
2. If ¥ is a \-complete forcing notion and D is a normal filter on A, then 
in V p the filter D generates a proper normal filter on A. [Abusing 
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notation, we will denote this filter also by D or, if we want to stress 
that we work in the forcing extension, by D ^ r ' .] 
Moreover, by the X-completeness o/P, if X E D + n V, then Ihp X E 
D+, and if X eV, p\\-p X E D vV then Xe D. 
3. If ¥ is a X-complete forcing notion and F = {F$ : 5 E S) is a D- 
diamond sequence, then 

Ihp " F is a D -diamond sequence ". 



Definition 0.5 and Proposition 0.6 below are not central for us, but they 



may be used to get somewhat stronger results, see [ Sh F509 



Definition 0.5. Let pr be a definable pairing function on A, for example 
pr(a, (3) = u! a+/3 + 0, and let F = (Fg : S E S) be a D-diamond sequence. 

For an ordinal a < X we let F^ a ' = {F^ : 5 E S), where each FJ- is a 
function with domain 5 and such that 

F [a] (B) = { i?5 ( pr ( a '^)) if well defined, 
5 ^ ' | otherwise. 

Proposition 0.6. If F is a D-diamond sequence, then for every a < X, 
F'- 01 ' is also a D-diamond sequence. 

Throughout the paper we will assume the following: 

Context 0.7. (a) A is an uncountable cardinal, A = A , and 

(b) D is a normal filter on A (usually D is the club filter T>\ on A), 

(c) S E D + contains all successor ordinals below A, ^ S, and S' = X \ S 
is unbounded in A, 

(d) there is a (D, <S)-diamond sequence. 

1. The DEFINITIONS 

In this section we define a special genericity game, properness over (D, S)- 
semi diamonds and the class of forcing notions we are interested in. 

Definition 1.1. Let P be a forcing notion and let N -< (H(x),£,<Z) be 
such that ||JV|| = A, iV <A C N and {X,¥,D,S} E N. Let h : A — > N be 
such that the range Rang(/i) of the function h includes P n N. 

1. We say that F = (F$ : 5 E S) is a (D,S)-semi diamond sequence if 
F s E 5 5 for 5 E S and 

(*) for every <p-increasing sequence p = (p a : a < A) C P n N we 
have 

{d E S : (Vq <S)(ho F 5 (a) = p a )} E D+. 

2. Let F be a (D,<S)-semi diamond. A sequence q = (q$ : 5 E S) C A^ n 
P is called an (N,h,¥) -candidate over F (or: (N,h,¥,F) -candidate) 
whenever 
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(a) for every open dense subset X G N of P 

{5 £S :q s £l} = S mod D, 

and 
(/?) if 5 € S is a limit ordinal and (hoFs(a) : a < 5) is a <p-incr easing 
sequence of members of P n N, 
then (ft is its upper bound in P. 

3. Let q be an (iV, h, P, -F)-candidate and r G P. We define a game 
D(r, N, h,F,F,q) of two players, the generic player and the anti-generic 
player, as follows. A play lasts A moves, in the i th move conditions 
r~ , T{ G P and a set Cj € Z? are chosen such that 

• r^ G iV, rf <ri, r < r%, 

• (Vj < i)(rj < r% & r~ < r~), and 

• the generic player chooses r~,ri,Ci if i G <S, and the anti-generic 
player chooses rJ~,Vi, Ci if * G «S'. 

If at some moment during the play there is no legal move for one of the 

players, then the anti-generic player wins. If the play lasted A moves, 

then the generic player wins the play whenever 

(©) if(5G5nnCji sa limit ordinal, and (h o Fg(a) : a < 5) = {r~ : 
i<6 
a < 5), then qg < r$. 

4. Let q be an (iV, h, P, JP)— candidate, .F a (D,5)-semi diamond. A con- 
dition r G P is (iV, h, P) -generic for q over F if the generic player has 
a winning strategy in the game D(r, iV, /i, P, JP, g). 

Observation 1.2. 1. In the game D(r, iV, /i, P, F, q), for each of the players, 
if it increases conditions r~ , rj, its choice can only improve its situation. 
Making sets Q (for i £ S) smaller can only help the generic player. 
2. If forcing with P does not add new subsets to A, then the game in Def- 
inition 1.1(5) degenerates as without loss of generality r forces a value 
to Gp H iV; the condition does not degenerate, in fact this condition 
(which implies adding no new A-sequences) is preserved by (< A + )- 



support iterations (see [ Sh 587| ). 



3. Also if Si C S mod D, Si G D + , then in Definition LI we can replace 
S by <Si. (Again, the generic player can guarantee C, n <Si C S.) 

4. If P is A-complete and r is (N, P)-generic (in the usual sense, i.e., 
r II— jp " A^[Gp] n V = N"), then both players have always legal moves 
in the game D(r, N, h, P, F, q). 

Also if the forcing notion P is A-lub-complete, then both players have 
always legal moves in the game D(r, N, h,¥,F, q) (for any r). 

Definition 1.3. 1. Let S G D + . We say that a forcing notion P is proper 
over {D,S)-semi diamonds whenever (there is a (Z),<S)-diamond and): 

(a) P is A-complete, and 

(b) If X is large enough, p G P and N ■< (H(x),G,<*), ||iV|| = A, 
N <x C N and {X,p, P, D, S, . . . } G N, and h : A — > N satisfies 
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P fl N C Rang(/i), and F is a (D,S)-semi diamond for (N,h,F), 
and c? = {qs : 5 G 5) is an (iV, /i, P, F)-candidate, 
then there is r G P stronger than p and such that r is (N, h, P)— 
generic for q over F. 

2. P is said to be proper over D-semi diamonds if it is proper over (D, S)— 
semi diamonds for every S G D + (so D has diamonds). The family of 
forcing notions proper over D-semi diamonds is denoted K^. 

3. A forcing notion P is proper over A if it is proper over D-semi diamonds 
for every normal filter D on A which has diamonds. 

Remark 1.4. Does D matter? Yes, as we may use some "large D" and be 
interested in preserving its largeness properties. 

Proposition 1.5. If ¥ is a X + -complete forcing notion, then P is proper 
over A. 

Proof. Straightforward. □ 

Proposition 1.6. 1. If N,F,h are as in \l.l\ , P is X-complete, and F is a 
{D,S)-semi diamond, then there is an (N,h,F,F) -candidate. In fact 
we can even demand: 

(+) ifXGN is an open dense subset o/P, then qs £ I for every large 
enough 5. 

2. Let r be (N,h,F) -generic over F for some (N,h,¥,F)- candidate q. 
Then 

(a) if (r~,ri,d : i < A) is a result of a play of D(r, N,h,F, F,q) in 
which the generic player uses its winning strategy, then 

G' = {p G P n iV : (3t < A)(p < n)} 

is a subset ofFDN generic over N, and 

(b) r is (N,F)-generic (in the usual sense). 

3. If F is proper over (D,S)-semi diamonds, fi > A ; Y C \jj\- , 7eV, 
then : 

(a) forcing with F does not collapse A + , 

(b) forcing with F preserves the following two properties: 

(i) Y is a cofinal subset of [fi]- x (under inclusion), 
(ii) for every large enough x and x G H(x), there is N -< (7Y(%), G) 
such that \\N\\ =A,iVnA + G A+, N <A QN, Nf]fi£Y (i.e., 
the stationarity of Y under the relevant filter). 

Proof. 1) Immediate (by the A-completeness of P). 

2) Clause (a) should be clear (remember |l.l|(2)(q)). For clause (b) note 
that G S', so in the game D(r,N,h,F,F,q) the condition r$ is chosen by 
the anti-generic player. So if the conclusion fails, then for some P-name 
a G N for an ordinal we have r \f "geJV". Thus the anti-generic player 
can choose r$ so that ro lh " a = ao " for some ordinal ao £ N, what 
guarantees it to win the play. 
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3) Straightforward from 2). □ 

Very often checking properness over .D-semi diamonds (for particular ex- 
amples of forcing notions) we get somewhat stronger properties, which mo- 
tivate the following definition. 

Definition 1.7. We say that a condition r € P is N -generic for D-semi 
diamonds if it is (N, h, P)— generic for q over F whenever h,q,F are as in 
|1.1[ Omitting D we mean "for every normal filter D with diamonds" . 

The following notion is not of main interest in this paper, but surely it is 
interesting from the point of view of general theory. 

Definition 1.8. Let < a < A+. 

1. Let S € D + . We say that a forcing notion P is a-proper over (D,S)- 
semi diamonds whenever 

(a) P is A-complete, and 

(b) if X is large enough, p € P and 

• N = {N/3 : (3 < a) is an increasing sequence of elementary 
submodels of (7t(x), G) such that \\Np\\ = A, N< x C Np, 
{X,P,F,N \/3}€Np,md 

• F$ = (if : 5 € S), Ff e s 5 (for (3 < a), 

• h/3: X — ► N/3, FC\ N/3 C Rang(/i /3 ) and {h~ p F~< : 7 < (3) € A^, 
and 

• F 13 is a (-D,iS)-semi diamond sequence for (Np, h/3,F), and 

• cf = {q$ : 5 € S) is an (Np, /i/3,P) -candidate over F@, and 
{<P : 7 < 0) G iV^, 

then there is r G P above p which is (Np, hp, P)-generic for cf over 
F$ for each /? < a. 

2. We define "P is a-proper over D-semi diamonds" (and Kf^) and "P 
is a-proper over A" in a way parallel to |1.3|(2,3). 



Remark 1.9. Note that for a = 1 (in Definition 1.8) we get the same notions 



as in Definition 1.2 



2. The preservation theorem 
In ^J below we prove a preservation theorem for our forcing notions. It 



immediately gives the consistency of the suitable Forcing Axiom, see 4.1 
Also the proof actually specifies which semi-diamond sequences F are used. 
First, recall that 

Proposition 2.1. Suppose that (P a ,Q a : a < (*} is a (< X + )-support 
iteration such that for each a < (* 

IHpq, " Qa is X-complete. " 

Then the forcing P^* is X-complete. 
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Before we engage in the proof of the preservation theorem, let us prove 
some facts of more general nature than the one of our main context. If, e.g., 
all iterands are A-lub-complete, then Proposition |2.3| below is obvious. 



Temporary Context 2.2. Let Q = (P Q ,Q Q : a < (*) be a (< A + )-support 
iteration of A-complete forcing notions. We also suppose that JV is a model 

as in |L~H Q, . . . E JV. 

Proposition 2.3. Suppose that ( E (C* + 1) H JV is a limit ordinal of cofi- 
nality cf (£) < A and r E P^ is such that 

(Ve E C n N)(r \ e is (N,¥ £ ) -generic.) 

Assume that conditions sp E JV n P^ (for j3 < 5, 5 < \) are such that 

(V/?' < < $){sp <sp< r). 

Then there are conditions s£JVnP( and r + E P^ such that s <r + , r <r + 
and(Vp<5)(sp<s). 

Proof. Let (i 7 : 7 < cf(£)) C JV fl ( be a strictly increasing continuous 
sequence cofinal in £. By induction on 7 choose r~r^ such that 

(a) r~ E Pj 7 n JV is above (in Pj 7 ) of all sp \ i 7 for (3 <6, 

(P) r 7 E Pj 7 , r~ < P ^ r 7 , and r [" i 7 < r 7 , 

(7) if 7 < e < cf (C) then r~ < r~ and r 7 < r £ . 

(The choice is clearly possible as r f « 7 is (JV, Pi )-generic.) 

Let r + E P^ be an upper bound of (r 7 : 7 < cf(£)) (remember clause (7) 
above); then also r <r + . Now we are going to define a condition s E P^nJV. 
We let Dom(s) = U{Dom(r~ +1 )n[i 7 , i 7 +i) : 7 < cf(C)}, and for £ E Dom(s), 
*7 < £ < *7+ij we let s(£) be a P^-name for the following object in V[Gp € ] 
(for a generic filter Gp, C P^ over V): 

(i) If r~ +l {i)[G V( \ is an upper bound of {s/?(£)[Gtp £ ] : /3 < 5} in 

then S (0[G P J=r 7+1 (e)[G ! P f ]. 
(ii) If not (i), but {s / g(£)[Gp e ] : P < 5} has an upper bound in 

then s(£)[Gp e ] is the <* -first such upper bound, 
(iii) If neither (i) nor (ii), then s(£)[GrpJ = soCOl^W- 
It should be clear that s E P( n JV. Now, 
• s < r + . 

Why? By induction on £ E CnJV we show that s \ £ < r+ \ £. Steps "£ = 0" 
and "£ limit" are clear, so suppose that we have proved s \ £ < r + |" £, 
^7 < £ < ^7+i (and we are interested in the restrictions to £ + 1). Assume 
that Gp 5 C P^ is a generic filter over V such that r + \ £ E Gp^. Since 

s^ [" i 7+ i < r~ +1 < r 7+ i < r + , we also have {sp \ £ : P < 6} C Gp e and 
r~ +1 r £ E Gp r Hence r~ +1 (£)[G P J is an upper bound of {sp(£,)[Gy>A : /? < 
5}. Therefore, s(£)[Gp c ] = r^ (£) [G P J < r 7+ i(£)[G Pf ] < r+(£)[G Pf ] (see 
(i) above) and we are done. 
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The proof of the proposition will be finished once we show 
• (V/3 < S)(s < s). 

Why does this hold? By induction on £ G C H N we show that sp \ £ < s \ £ 
for all (3 < 5. Steps "£ = 0" and "£ limit" are as usual clear, so suppose 
that we have proved s@ \ £ < s \ £ (for (3 < 5), i 7 < £ < i 7+ i (and we are 
interested in the restrictions to £ + 1). Assume that GV C P^ is a generic 
filter over V such that s \ £ G Gp c . Then also (by the inductive hypothesis) 
{sp \ £ : (3 < 5} C Gp c and therefore (s/3(£)[Gp f ] : /3 < 5) is an increasing 
sequence of conditions from the (A-complete) forcing QgfGpJ. Thus this 
sequence has an upper bound, and s(£)[Gp e ] is such an upper bound (see (i) 
and (ii) above), as required. □ 

In the proof of the preservation theorem we will (like in the proof of the 
preservation of properness [3h:i, Ch.III, §3.3]) have to deal with names for 



conditions in the iteration. This motivates the following definition (which 
is in the spirit of [Sh:f, Ch.X], so this is why "RS"' 



Definition 2.4. 1. An RS-condition in P^* is a pair (p,w) such that 
w G [((* + 1)] <A is a closed set, 0, (* G w, p is a function with domain 
Dom(p) C (*, and 
(®)i for every two successive members e' < e" of the set w, p \ [e', e") is 
a P £ '-name of an element of P e » whose domain is included in the 
interval [e',e"). 
The family of all RS-conditions in P^» is denoted by P?* s . 

2. If (p, w) G P?* and GV* C P^* is a generic filter over V, then we write 
(p, w) g' Gp, whenever 

((8)2 for every two successive members s' < e" of the set w, 

(p\[e',s"))[G ¥c nP E -]GG P( ,nP £ «. 

3. If (p\,wi), (p2,W2) G P?« s , then we write (pi,w\) <? (p2,W2) whenever 
(<8>)3 for every generic GV„ C P^» over V, if (^2,^2) g' Gr ( * then 

(pi,w\) g' Gp, and for each two successive members e' < e" of 
the set w\ U W2 we have 

(pi r [£',£"))[%* nr,] <p £ „ (pa r [£',£")) [Gp^ np £ 



£' 



Remark 2.5. If (p,w) G P3, s , e' < £ < e", e',e" are successive members of 
w, then p(£) is a P e /-name for a P^-name of a member of <Q>£. One may look 
at this name as a P^-name. However note that if we apply this approach to 
each £, we may not end up with a condition in P^» because of the support! 

Proposition 2.6. 1. For each (p,w) G P?* there is q G P^* suc/i t/iat 

(p,w)<'(q,{0,C}). 

2. // (p,w) G P^* and 5 G P^*, then there is q* G P^* stronger than q 
and such that for each successive members e' < e" of w the condition 
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q* \ e' decides p \ [e', e") (i.e., q \ e' lh " p \ [e',e") = p £ ',e" " f or some 

Pe',e" G We)- 
3. Let (pi,Wi) G Ff? n TV (for i < 5 < X), and s G P c » flJV, rG P c » 6e 
such that 

s<r and (Vj < i < <J)((pj, w,-) <' (p h w t ) <' (r, {0, £*}). 

Assume that either r is (N,F^*)-generic, or £* is a ftrmi ordinal of 
cofinality cf(£*) < A and /or every £ < £* the condition r \ £ is 
(iV, Pf)- generic. 

Then there are conditions s' G N n P<^* and r' € P^* smc/i £ftai s < s 1 < 
r', r<r' and (Vi < *)((pi,u;i) <' (a', {0, £*})). 

Proof. (1), (2) Straightforward (use the A-completeness of Pf*). 

(3) If r is (N, P^» )-generic, then our assertion is clear (remember clause 
(2)). So suppose that we are in the second case (so No < cf(C*) < A). Let 
(i 7 : 7 < cf(C*)) Q Nfl( be a strictly increasing continuous sequence cofinal 
in £*. For 7 < cf(C*) and i < 5 let pj = p% \ i 7 , wj = (wiCli^) U {i 7 } (clearly 
(pl,wj) G P?- s ). Since r [ i 7 is (iV, Pj 7 ) -generic, we may inductively pick 
conditions s 7 ,r 7 (for 7 < cf(£*)) such that 

• s \ u, < s 7 G P^ n N, r < r 7 € P c «, 

• ( Vi < S)((p],w]) <' (s 7 '{°'h}))' S 7 ^ r 7 t» 7J 

• if /? < 7 < cf (£*) then s f ig < sp < s 7 and 773 < r 7 . 

Let r* G P^* be stronger than all r 7 's. Now apply |2.3| . □ 

Now we may state and prove our main result. 

Theorem 2.7. Let D,S,S' be as in \0. % Assume that Q = 
£*) is a (< A + )-support iteration such that for each a < £* 

""Pa. " Qq is proper for D -semi diamonds ". 

Then P^* = lim(Q) is proper for D-semi diamonds. 



Proof. By [2.1| , the forcing notion P^» is A-complete, so we have to concen- 
trate on showing clause |L~3| (l)(b) for it. 

So suppose that % is large enough, p G P(* and N -< (W(x),G,<*), 
||jV|| = A, iV <A C N and {A,p,Q,P c *, D,S, . . . } G iV, and ft : A — ► N 
satisfies P^* n iV C Rang(ft). Furthermore, suppose that F = (F$ : 5 G S) is 
a (£),5)-semi diamond and g = (q$ : 5 G 5) is an (N, h, F^* , F)-candidate. 
We may assume that for each 5 G S 

(©) if (ft o .Fa (a) : a < 5} is not a <p » -increasing sequence of members of 

P c * n N, 

then ft o F^(a) = * for all a < 5. 

[Just suitably modify F$ whenever the assumption of (©) holds - note that 
the modification does not change the notion of a candidate, the game from 
0(3), etc.] 
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Before we define a generic condition r E P^» for q over F, let us introduce 
notation used later and give two important facts. 

Let i E N n ((* + 1) and let G Pi C P, be generic over V. We define: 

• h^[G Pi ] : A — ► N[G Fi ] is such that 

if h(^y) is a function, i E Dom(/i(7)) and (/i(7))(i) is a Pj-name, then 
(/i (i) [G P J)( 7 ) = (/i(7))(*)[GtJ, otherwise it is *; 

• /jW : A — ► iV is defined by 

^ (7) = (Mt)) T * provided ^1(7) is a function, and * otherwise; 

• 5<*>[G P .] = {5eS : if <5 is limit, then ©fie G^J; 

• #[G P Jis( g(5 (i)[G P J:<5E«S<*>[G P J}; 
. # = (© r * : <5 G 5); 

• F^GtJ is <F tf :(*€£<*> [Gp.]). 

Observe that h® : A — ► iV is such that Pj n iV C Rang(frM) and h® [G P J is 
such that N[G V% ] n Qi[G P J C Rang(/i« [G P J). 
Plainly, by (©), 

Claim 2.7.1. Assume i E iVn (£* + 1). Then F is a (D,S)-semi diamond 
sequence for (N,h^',Fi) and q^' is an (N, h*- 1 ', Pi, F) -candidate. 

Claim 2.7.2. Assume thati E iVn(C*+l) andr E P, is (N,h®,Fi)-generic 
for qW over F . Let G Pi C Pj be a generic filter over V, r E G Pi . Then in 
V[G P J: 

1.5»[G Pi ]GD + , 

2. fW[G p J is a (D,<S^[G P J)-semi diamond for 

(N[G ¥l ],h^[G ¥t ],Qi[G ¥l ]), and 

3. #[G P J is an(7V[Gp~],/ i «[G P J,Q4G Pi ], J P«[G P .])-can^ate. 

Proof of the Claim. (1) Will follow from (2). 

(2) Assume that this fails. Then we can find a condition r* E Pj, a Pi- 
name <f = (q' a : a < A) C N for an increasing sequence of conditions from 
and Pi-names A% for members of D n V such that r < Pi r* E G P . and 



£d 



r* lh Pi " (V<5 E <S (i> n A ^)((/i (i> o F 5 (a) : a < 5} ^ q' \ 6) ". 

Consider a play (r~,rj,Cj : i < A) C Pj of the game D(r, AT, /jH,Pj, F, gW) 
in which the generic player uses its winning strategy and the anti-generic 
player plays as follows. In addition to keeping the rules of the game, it 
makes sure that at stage j E S': 

• Tj > r* (so r$ > r*; remember the anti-generic player plays at 0), 

• 77 decides the values of all A^ for £ < j. 

Let ^ E D n V be such that 77 lh " 4? = M " f° r sufficiently large j E 5'. 

Note that the sequence (rj ((/■) : j < 5) is < Pi+1 -increasing. So, as 

D is normal and -A^Cj E D and F is a semi diamond for (N, h*- t+1 ' ,Fi+i) 
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(by |2.7.1| ), we may find a limit ordinal S G S n A A^ n A Cj such that 

«<A j<A 

(/i [!+1 'o^(j) : j < S) = (r-^%) : j < 5). Then also (h®oF s (j) : j < S) = 

(rj : j < 5), and since the play is won by the generic player, we conclude 

Qs \ i < r 5- But then taking sufficiently large j G S' we have 

tj lh " 5 G S w n A ^ & (/»<*> o F 5 (a) : a < <5) = g' f <5 ", 

€<a 

a contradiction. 

(3) Should be clear. □ 

Fix a bijection T : (* n iV — ► 7* < A. Also let ((r*-,Ci) : « < A) list all 
pairs (r, C) € iV such that £ < £*, cf(C) > A and r is a P^-name for an 
ordinal. 

Next, by induction, we choose a sequence ((pi,Wi) : i < A) C P?» s n N 
such that 

(i) (P, {0, (*}) <' (Pi,Wi) <' (pj,Wj) for i < j < A, 
(ii) if i < j < A and T(e) < i, then e G Dom(pj) and Pi(e) = Pj(s), 
(iii) if i < A is a limit ordinal, then wt is the closure of (J ly^, and 

if, additionally, e G Dom(gj) is such that T(e) > i (and i G 5, of 

course), then e G Dom(^j) and Pi(e) is such that 

((g)) for every generic Gp „ C P^» over V such that (pi,Wi) g' Gp „ , and 

two successive members e',e" of the set Wi such that e' < e < e" 

we have: 

if {pj(£)[Gp c , nP e /][G Pc . nP £ ] : j < »} U {ft(e)[Gp c . nP E ]} has an 

upper bound in Q e [Gp PI P e ], 

then pj(e)[Gp „ flP £ '][Gp „ flP e ] is such an upper bound, 
(iv) for each i < A, for some £ G iV n C« and a P^-name rGJVwe have: 
sup ({g < Ci : T(g) < i} U (wj n Ci)) < £, UJj+i = Wi U {£}, p i+ i f £ = 
Pi t £ an d 

If Gp C P^, is generic over V and (jH+i,Wi+i) G 7 Gp 4 , 
then Ti [G F( * nP Ci ] = r[G Pc . D P € ] 

(It should be clear that there are no problems in the induction and it is 
possible to pick (pi,Wi) as above.) From now on we will treat each Pi(£) as 
a P^-name for a member of Q^. 

Now we are going to define an (N, /i,P£*)— generic condition r G P for g 
over jF in the most natural way. Its domain is Dom(r) = (*nJV and for 
each i G (* fl W 

r \ i lh " r(t) > Pr( 4 )(«) is (ArfGpJ^^Q^-generic for g<*> over F<*> ". 

Main Claim 2.7.3. For every Q G (£* + 1) fl N, the generic player has a 
winning strategy in the game D(r \ C, N, h^' ,F^, F , q^>) . 
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Proof of the Claim. We will prove the claim by induction on £ G (£* + l)niV. 
For ( 6 (* n iV this implies that r(C) is well-defined (remember p.7.2[ ). Of 
course for £ = £* we finish the proof of the theorem. 

Suppose that C G (C* + 1) f~l AT and we know that r f C is (N, /i [c ' ] , P C ')" 
generic for q& ' over F for all £' € Nf) C- We are going to describe a winning 
strategy for the generic player in the game D(r \ C,N,h^',¥^,F,q^'). The 
inductive hypothesis is not used in the full strength in the definition of 
the strategy, but we need it in several places, e.g., to know that r is well 
defined as well as that we have the st/s below. Also note that it implies 
that (pj,Wi) <' (r I" C) {0, C}) f° r an « < A, where p\ = p% \ ( and w^ = 
(wi n C) U {£}• Moreover, during the play, both players will always have legal 
moves. Why? By the inductive hypothesis we know that r \ £' is (TV, Pf)- 
generic for all (' £ ( fl A^. Therefore, if £ is a successor or a limit ordinal 
of cofinality > A, then we immediately get that r \ ( is (JV, Pf) -generic 
(remember clause (iv) of the choice of the Pi'sl), and thus |1.2|(4 ) applies. If 
£ is a limit ordinal of cofinality cf (£) < A, then we may use [2.3| . 

Let stj be a Pj-name for the winning strategy of the generic player in 
D(r(i),~N[GVi],h®,®i,F®,q®), and let 

Eq = {<5 < A : 5 is a limit of points from S' }. 

Plainly, Eq is a club of A. 

Let the generic player play as follows. Aside it will construct sequences 
(rfO),r®(e) -f < A, ee(niV) and (0,(e) :/,£< A, ££(n#) so that 

• r!p( e ) is a P e -name for a member of Q e n iV[Gp e ], r^( e ) is a P £ -name 
for a member of Q £ , Q-,{e) is a P e -name for a member of D D V, and 



) < j, then 



• if j € 5, j' < j, and T(e) < j, then after the j move (which is a move 



of the generic player) the terms (C-,(e) : £ < A),rS(e), and rS(e) are 
defined. 

So suppose that j* € S and {r~,rj,Cj : j < j*) is the result of the play 
so far. To clearly describe the answer of the generic player we will consider 
two (only slightly different) cases in the order in which they appear in the 
game. (Remember (ro,Cb) is chosen by the anti-generic player and that all 
successor moves are done by the generic player.) 

Case 1: j < f < mm(«S' \ (j + 1)) = ji, jo G S'. 

First the generic player picks conditions s~,s G Pf, s~ G N such that 

r ~ < s~ < s, rj < s and for each £ G C H iV we have 

s - r^n-"(Vt<io)(Pi(0<«"(0)"- 

[Why possible? By (0](3).] 

Now the generic player looks at e 7 < £ such that T(e 7 ) = 7 < j\. It picks 
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P £7 -names rp(e 7 ),r^(e 7 ), Cy(e 7 ) so that s \ e 7 forces that 
(rfie^rf,^), A <7J,(e 7 ) : j' < ji) 

J J §<A J 

is a play according to st £ in which the moves of the anti-generic player are 
determined as follows. First, it keeps the convention that if j' G S \ 5' £t ', 
then (r§(e 7 ),r^(e 7 ), A Cl(e 7 )) is (a name for) the <*-first legal answer 

to the play so far. Now, if 7 < jo, then we have already the play up to jo (it 
easily follows from the inductive construction that s \ e 7 indeed forces that 
it is a "legal" play) . The jg move of the anti-generic player is stipulated as 
r?(e 7 ) = s~(e 7 ), r®(e 7 ) = s(e 7 ), Cj (£ 7 ) = fl Cj> an d next we continue 

U P t° Ji keeping our convention. If jo < 7 < ji, then the generic player lets 
To( £ -y) = s ~ (fy) 1 T® (fy) = s ( £ -y)i Gl(e y ) = H Cj an d then it "plays" the 

3<30 

game according to st e up to j\ keeping our convention for all j' ^ S^ £ "'' . 

Next, the generic player picks a condition r* G P^ and P e7 -names jy (e 7 ) G 
iV (for 7 < ji, £ 7 < C, jo < j' < h) such that 

• r* > s, and for every 7, j' < j\, and 

r* \ e 1 lh P£7 " r®(e 7 ) < r*(e 7 ) & rf (e 7 ) = If (e y ) ", 

• for every j, £ < ji and 7 < ji with e 7 < £, the condition r* f e 7 decides 
the value of C'i(e 7 ), and 

r* ^ 7 lh"C|,(e 7 )\(^ + l) = C7),(e 7 )", 

where C|,(e 7 ) G D n V. 

Then it lets r t; G iV n P^ (for j' E (jo , ji ) ) be conditions such that 

Dom(rT;) = Dom(r) U {e 7 : 7 < ji & e 1 < (}, 

and for £ G Dom(r^) 

ry t £ lh " if T(£) < ji and (tj(£) : j < j < ji) is an increasing 
sequence of conditions stronger than s~(£), 
then r~,(£) = Tj>(£), otherwise rj,(£) = s~(£) "■ 

Finally, for f G (jo, ji) it plays rj,,r*, f|{C),(e 7 ) : j',7>£ < ji, £7 < C}- 

Case 2: sup{i £5':i< j'} = j < j' < min(S' \ j ) = ji, jo G 5. 
The generic player proceeds as above, the difference is that now jo "belongs 
to" the generic player, and that it is a limit of moves of the anti-generic 
player. Again, we look at e 7 < ( such that T(e 7 ) = 7 < ji- 

If 7 < jo, then every condition in P £7 stronger than all 77 \ e 7 (for j < jo) 
forces that 

(rf,(e 7 ),rf,( £l ), A CJ,(e 7 ) : f < j ) 

J J §<A J 
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is a legal play in which the generic player uses st £ . The generic player 
determines r§ (e 7 ),rS(e 7 ), and Cy(e 7 ) for f € \jo,jl) "playing the game" 
as earlier (with the same convention that if j' € S \ 5' £7 ', then the j'-th 
move of the anti-generic player is stipulated as the <* -first legal move). 

If jo < 7 < ji > then (any condition stronger than all rj \ e 7 for j < jo 
forces that) (r~(e) : j < jo), (rj(e) : j < jo) are increasing, and r~(e 7 ) < 
rj(e 7 ) and r{e 1 ) is (N[G$> £ ],Q e ) -generic. So, by 1.2(4), the generic player 
may let (^( e 7)> r o B ( e 7)) De the <* -first such that for all j < jo we have 

rj(e) < r e ( £7 ) e N[G ¥ei ], r J (e 7 ) < r®(e 7 ). It also lets cg(e 7 ) = fl ^- 

i<io 
Then the generic player chooses r§(e 7 ),r i p(e 7 ), and C'l(e 7 ) for < j' < ji 
"playing the game" with the strategy st e (and keeping the old convention 
for j' £«S< e -r>). 

Next the generic player picks a condition r* 6 P^ (stronger than all rj for 
j < jo)) P £7 -names Tj'(e 7 ) G AT and sets C|,(e 7 ) eDnV (for j',7, £ < ji) 
as in the previous case. Then it chooses conditions s~ € ATlP^ and r + € P^ 
such that r* < r + and (Vj < Jo)( r 7 < s ~ < r+ )- [Why possible? If £ is limit 
of cofinality cf(£) < A, use |2.3| ; otherwise we know that r is (N, P^-generic] 
Next it defines conditions rj, G N n P^- (for jo < j' < j\ ) so that 

Dom(r.) = Dom(,r) U {e 7 : 7 < ji & e 7 < £}, 

and for £ € Dom(r 7 ) 

rj; f £ lh " if T(£) < ji and (tj(£) : jo <j< ji) is an increasing 
sequence of conditions above all r~(£) for j < jo, 
then ry(£) = Zj'(£)> otherwise ry(£) = s~(£) "• 

Finally, for j < j' < ji it plays r^, r+, f|{C|,(e 7 ) : j', 7, £ < ji, £ 7 < C}- 

Why does the strategy described above work? Suppose that (rj, Cj : j < 
A) is a play of the game D(r \ £, N, h^' ,F^,F, q^>) in which the generic player 
used this strategy and let (^/(e) : j' < X, £ e ( P\ N) and (CJ,(e) : j',£ < 
X, e £ (fl N) be the sequences it constructed aside. (As we said earlier, 
the game surely lasted A steps and thus the sequences described above have 
length A.) 

Let us argue that condition 0](3)(©) holds. 



Assume that a limit ordinal 5 € S (1 p) Cj (so in particular 5 G Eo) is 

j<S 
such that 

(*)s </i [C] o F s (a) :a<5) = {r-:a<5). 

We are going to show that q$ < rg and for this we prove by induction on 
e G (C + 1) H N that qs \ £ < r$ \ e. For £ = C, this is the desired conclusion. 
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For e = this is trivial, and for a limit e it follows from the definition of 
the order (and the inductive hypothesis). 

So assume that we have proved qg \ e < r$ \ e, s < £, and let us consider 
the restrictions to e + 1. If T(e) > 5 then by the choice of conditions s, s~ 
in Case 1, we know that 

r s \ e lh " (Vi < 5) (3f < 5)( Pi (e) < rj,(e)) ". 

Now look at the clause (iii) of the choice of the p$ at the beginning: what 
we have just stated (and (*)<?) implies that 

rs f e lh " ps{s) is an upper bound to {q$ (s)} U {pi(s) : i < 5} " . 

thus, r,5 I" £ lh " g,5 (s) < ps{e) < rg(e) ", so we are done. Suppose now that 
T(e) < 5 and let j\ = min(5' \ 5). Look at what the generic player has 
written aside: r$ \ £ forces that (rf,(e),rf,(e), A CAe) : j < j\) is a play 

J J ?<A ~ 

according to st e and 5 E f] C , (e) n S^ s ' , so we are clearly done in this case 
too (remember the choice of r*). D 

D 

Remark 2.8. Note that if the iterands Qg are (forced to be) A-lub-closed, 
then the proof of |2.7| substantially simplifies. 

3. Examples 

Our first example of a proper over A forcing notion is a relative of the 
forcing introduced by Baumgartner for adding a club to H±. Its variants 



were also studied in Abraham and Shelah | AbSh 14€ 1 ; see also | Sh:f , Ch.III]. 
The forcing notion P* is defined as follows: 

a condition in P* is a function p such that 

(a) Dom(p) C A + , Rang(p) C A + , |Dom(p)| < A, and 

(b) if a.\ < «2 are both from Dom(p), then p{a{) < «2! 
the order < of P* is the inclusion C. 

Clearly, 

Proposition 3.1. P* is X-lub- complete and |P*[ = A + . 

But also, 

Proposition 3.2. P* is proper over A. 

Proof. Assume A^ -< (H(x), G, <J) is as in [0|, and p £ P* n N. 
Put j* = N n A+ and r = p U {(f ,j* )}. 

Claim 3.2.1. 1. If r' G P, r < r', then r' \ j* € N n P* and r' t j* < ^ ; - 

2. J/ r' € P, r < r', and r' \ j* < r" G N n P*, i/ten r' U r" € P* is 
stronger than both r' and r" . 
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3. If p = (p^ : £ < £*) C IP* is <-increasing and £* < A, then p has a 
least upper bound q G F*, and q \ j* is a least upper bound of (pc \ j* : 

e<c*>- 

Proof of the Claim. (1) By the definition of P*, 

a G Dom(r') Pi j* => r'(a) < j* => r'(a) G N. 
(2), (3) Should be clear. □ 

Claim 3.2.2. r is N -generic for semi-diamonds (see \l.1j) . 

Proof of the Claim. Suppose that D is a normal filter on A, S G D + . Let 
h : A — ► N be such that N n F* C Rang(/i), F = (i^ : <5 G S) be a (D, «S)- 
semi diamond, and let q = {q$ : 6 € S) be an (iV, /i, F*, F)-candidate. 

We have to show that the condition r is (N,h,*P*)— generic for g over F, 
and for this we have to show that the generic player has a winning strategy 
in the game D(r, N, h, F*,F, q). Note that the set 

Eq = {5 < A : 5 is a limit of members of S } 

is a club of A (so Eq G D). Now, the strategy that works for the generic 
player is the following one: 

At stage 5 G S of the play, when a sequence (r~ ,ri,Ci : i < 5) has been 
already constructed, the generic player lets Cs = Eq \ (5 + 1) and it asks: 

(*) Is there a common upper bound to {r, : i < 6} U {g^} ? 

If the answer to (*) is "yes", then the generic player puts Y = {rj : i < 
5} U {qs}', otherwise it lets Y = {ri : i < 5}. Now it chooses r$ to be the 
<*-first element of F* stronger than all members of Y and rj = r$ \ j* G N. 

Why the strategy described above is the winning one? Let (r~,Ti,Ci : 
i < A) be a play according to this strategy. Suppose that 5 G S n A d is a 

limit ordinal such that (h o i*j(a) : a < 5) = (r~ : a < 5). So, qs is stronger 
than all r~ (for a < 5), and for cofinally many a < 5 we have r~ = r Q \ j* . 



Therefore, qs > r a \ j* and (by 3.2.1) {r a : a < 6} U {^,5} has an upper 



bound. Now look at the choice of rg. □ 



The proposition follows immediately from |3,2.2j , □ 



Proposition 3.3. 1. F* is a-proper over A if and only if a < A. 

2. If D is a normal filter on A, S G D + , and F is a (D,S) -diamond, 
< a < X + , then F* G K% S [F] if and only if a < X. 

Proof. (1) Follows from (2). 

(2) Assume a < A. 

Let N = {Np:f3<a),hp:\ — ► Np and f be as in 0(lb), p G P*nAT . 
Let jg = Np fl A + (for (3 < a) and put r = pU {(J/3, jp : /3 < a}. Clearly 
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r G P* and r \ j% € Np for each (3 < a (remember N \ (3 G Afg). By the 



proof of 3J2, the condition r \ j% +1 is (Np, hp, F*)~generic for q 13 over F 

To show that P* ^ AT^' S [.F] for a > A, it is enough to do this for a = X. 
So, pick any N = (Np : (3 < A), hp : A — ► A^g and (f as in |1.8| (lb), and let 

N x = U N a . ' 

Let <p be a P*-name for the generic partial function from A + to A + , that 
is, Ihp* ip = |J Gp*. We claim that 

(©) lh P « " (3/3 < A)(3i G Dom(<f) n Np)(ip(i) £ Np) ". 

Why? Let p G P*. Take /3 < A such that Dom(p) nJV A C Np (remember 
\p\ < A). If for some i G Dom(p) n Np we have p(i) <£ Np , then 

plr- " (3« G Dom(^) niV^)(^(i) £ A^) ". 

Otherwise, we let 5* = Np n A + and 5** = A r /3 +i n A + , and we put q = 
p U {(5* , 5**)}. Then clearly q G P* is a condition stronger than p and 

q Ih " (3t G Dom(^) n iVft+iXjpCi) £ Afo+i). 

It should be clear that (©) implies that there is no condition r G P* which 
is (Na, /i/3,P*) -generic for q@ for all < a (remember |1.6| (2)). D 

For the second example we assume the following. 



Context 3.4. (a) X,D,S,S' are as in 0.7, 

(b) S* C S^ = {5 < A+ : cf (<5) = A}, 

(c) (As, hg : 5 G S*) is such that for each (5 G 5*: 

(d) As C <5, otp(j4,5) = A and ^5 is a club of (5, and 

(e) h s : A 5 — ► A. 

The forcing notion Q* is defined as follows: 
a condition in Q* is a tuple p = (vP ' , v p , eP , h p ) such that 

(a) u p G [A+]<\ v p G [S*] <x , 

(b) f? = (e p & : 5 G v p ), where each e p & is a closed bounded subset of A$, and 
ej C tf, and 

(c) if 5\ < 62 are from v p , then 

sup(e<5 2 ) > Si and sup(e<5 1 ) > sup(As 2 PlJi), 

(d) /i p : u p — ► A is such that for each 5 G v p we have 

/i p [" {a G e,5 : otp(a PI ea) G S'} C /i^; 

the order < of Q* is such that p < q if and only if u p C u q , h p C /i 9 , 
v p C w 9 , and for each 5 G f p the set e* is an end-extension of e p . 

A tuple p = (u p ,v p , eP, h p ) satisfying clauses (a), (b) and (d) above will 
be called a pre-condition. Note that every pre-condition can be extended to 
a condition in Q*. 

Plainly: 
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Proposition 3.5. The forcing notion <Q* is \-lub-complete. Also Q* sat- 
isfies the A + -chain condition. 

Proposition 3.6. Q* is proper over A. 

Proof. Assume N -< (7i(x),6, <*) is as in [hi], (A s ,h s : S G <S*) G N and 
p G Q* n N. We are going to show that the condition p is iV-generic for 
semi-diamonds. 



So suppose that h,q and F are as in 1.1. For r G Q*, let r |" JV be such 
that u r ^ N = unN,v r ^ N = vHN, e r ^ N = e r \ N, h r ^ N = h r \ N. Note that 
r \ N G N. Let us describe the winning strategy of the generic player in the 
game D{p, N, h, P*, F, q). For this we first fix a list {ji : i < \} o£ N (1 S* , 
and we let Eq = {5 < A : 5 is a limit of members of S }. 

Suppose that we arrive to a stage 5 G S and (r~,rj, Cj : i < <5) is the 
sequence played so far. The generic player first picks a condition r' s stronger 
than all r^'s played so far and, if possible, stronger than qg. Then it plays a 
condition r$ above r' s such that 

• if 7 G v rs , then otp(er, 5 ) > 5, and 

• {ji :i<6} Ci) r «, 

and rj = r$ \ N. The set Cg played a this stage is [a, A) nFo, where a is the 
first ordinal such that v rs nN C {ji : i < a} and otp( J 4 7 n(max(e^) + l)) < a 
for all 7 G v T ' s . 

Why is this a winning strategy? Let (r 4 ~, rj, Cj : i < A) be a play according 
to this strategy, and suppose that 5 G S D A Cj is a limit ordinal such that 

(/i o Fa (a) : a < 5) = (r~ : a < 6). 

Note that then 

(i) if 7 G |J u r * then |J e£* is an unbounded subset of {e G A^ : otp(e n 
j<<5 i<<5 

Ay) < (5}, and 
(ii) U V* n AT = {jj : * < 6}. 

i<8 

We want to show that there there is a common upper bound to {rj : i < 
3} U {Qs} (which, by the definition of our strategy, will finish the proof). 
First we choose a pre-condition r = (u r , v r , e r , h r ) such that: 

• v r = v qs U (J w r % 

j<<5 

• if 7 G v qs , then we let el, = e^f , if 7 G (J v n \ v 9 * , then 

i<<5 

e 7 = U^ e 7 : * < ^ 7 e ^1 u { tne (5 th member of A 7 }, 

• u r =a ,i U|J u n U {the 5 th member of A^ : 7 G f' r \ f 9,5 }, 

i<<5 

• /i r D littU U /in - 

i<8 
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Why is the choice possible? As S ^ S' ! Now we may extend r to a condition 
in Q* picking for each 7 G v r large enough /3 7 G Ay and adding /3 7 to el, 
(and extending vl , /i r suitably). □ 

Our last example is a natural generalization of the forcing notion B w from 
Newelski and Roslanowski [NeRo92]. Let us work in the context of p. % 



Definition 3.7. 1. A set T C <A A is a complete \-tree if 

(a) (V77 G T)(3v G T)(rj <1 u), and T has the <l-smallest element called 
root(T), 

(b) (V??, v G <A A)(root(T) <rj <u £T =► 77 G T), 

(c) if {r]i : i < 5) C T is a ^-increasing chain, 5 < A, then there is 
77 G T such that rji <\ rj for all i < 5. 

Let T C <A A be a complete A-tree. 

2. For 77 G T we let succt(t?) = {a < A : if" (a) G T}. 

3. We let split(T) = {77 G T : |succ t (t?)| > 1}. 

4. A sequence /? G A A is a X-branch through T if 

(Va < A)(lh(root(T)) < a => p\a€T). 

The set of all A-branches through T is called lim^(T). 

5. A subset F of the A-tree T is a front in T if no two distinct members 
of F are <l-comparable and 

(Vt? G lim A (T))(3a < A) (77 [aGF). 

6. For 77 G T we let (T)M = •{> G T : 77 < z^}. 

Now we define a forcing notion B A : 
A condition in H)\ is a complete A-tree T such that 

(a) root(T) G split (T) and (V77 G split (T))(succt(t/) = A), 

(b) (Vt/ G T)(3z^ G T)(rj < z^ G split(T)), 

(c) if 5 < A is limit and a sequence {rji : z < 5) C split(T) is ^-increasing, 
then 77 = |J rji G split(T). 

i<8 

The order of Da is the reverse inclusion. 

Proposition 3.8. Da "is proper over A. 

Proof. First let us argue that B\ is A-lub-complete. So suppose that T a G 
Da are such that (Va < /3 < 5){Tp C T Q ), 5 < A. We claim that T = f\ T a 

a<8 

is a condition in Da- Clearly T is a tree, and root(T) = |J root(T Q ). By 

a<5 

clause (c) (for T a 's) we see that succr(root(T)) = A, and in a similar way 
we justify that T satisfies other demands as well. 



Now suppose that D, S, N, h, F and q are as in |l.l| , T G Da n N. Choose 
inductively complete A-trees T a G Da n N and fronts F a C T a (of T a ) such 
that 

(i) root(T a ) = root(T), 
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(ii) if a < (5 < A, then r^CT a CT and F a C split(T^), and 
(iii) if 77 G F a then otp({i < lh(r/) : 77 \ i G split(T a )}) = a, 
(iv) if 5 is limit, then Tg = f] T a , 

a<5 
(v) if 5 G S is limit and (h o F${a) : a < 5) is an increasing sequence of 
conditions from D^nA'' and f] h o i^(a) C T^, and 77 = \J root(h o 

a<<5 a<8 

F$(a)) G F5, then for some f € T5 we have 

i)^£F w and %<(T m )M. 
Now we let r = C] T a . It should be clear that r G D^. 

Claim 3.8.1. r is (N, h,D\) -generic for q over F. 

Proof of the Claim. We have to describe a winning strategy of the generic 
player in the game D(r, N, h, H>\, F, q). Let Eq be the club of limits of mem- 
bers of S' . Let the generic player play as follows. 

Assume we have arrived to stage i G S of the play when (r~ ,rj, Cj : j < i) 
has been already constructed. li i ^ Eq then the generic player chooses 
r 2 ~ , rj G Da such that 

(A) r t C f] r j: rT C f] rj D f] T h and r i G Ar > r * r < r i> 

j<i j<i j<i 

(B) root(r~) = root(rj) G F a (j) for some a(i) > i, 

and lets Ci = Eq\ (a(i) + 1). If i G I?o then the generic player picks ri,r~ 
satisfying (A) + (B) and such that 

(C) if possible, then qs < r^ 
and it takes Cj as earlier. 

Why is this a winning strategy? First, as ~B\ is A-lub-complete, the play 
really lasts A moves. Suppose that 5 G S n f] Ci is such that 

i<5 
(h o Fs(a) : a < 5) = (r~ : a < 5). 
Let 77 = (J root(r Q ;). Note that (as 5 G Eq and by (B)) we have 77 G F5 

and (by (A)) P| r~ is included in T$. Therefore, by clause (v) of the choice 

a<8 

of the T$, for some v G T$ we have 77 < f G Fs+i and % < (T^ +1 )M. But 

this immediately implies that it was possible to choose r~ stronger than q$ 

in (C) (remember r = f] T a ). □ 

a<5 

□ 
4. Discussion 



4.1. The Axiom. We can derive Forcing Axiom as usual, see [3h:i, Ch. 
VII, VIII]. E.g., if k is a supercompact cardinal larger than A, then we can 
find a k-cc A-complete, proper over D-semi diamonds forcing notion P of 
cardinality n such that 
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• lh P 2 A = K 

• P collapses every \i € (A + , k), no other cardinal is collapsed, 

• in V p : 

if Q is a forcing notion proper over D-semi diamonds, I a are open 

dense subsets of Q for a < A + , 

then there is a directed set G C Q intersecting every X a (for a < A + ). 

If we restrict ourselves to |Q| = k, it is enough that k is indiscrebable enough. 
In ZFC, we have to be more careful concerning Q. 

4.2. Future applications. Real applications of the technology developed 



here will be given in a forthcoming paper Roslanowski and Shelah [ RoSh 777 ] 
where we will present more examples of proper for A forcing notions (concen- 
trating on the case of inaccessible A). We start there developing a theory par 



allel to that of Roslanowski and Shelah [RoSh 470|, |RoSh 628|], [RoSh 672j] 



aiming at generalizing many of the cardinal characteristics of the continuum 
to larger cardinals. 

4.3. Why our definitions? The main reason why our definitions are (per- 
haps) somewhat complicated is that, in addition to ZFC limitations, we 
wanted to cover some examples with "large creatures" (to be presented in 



[RoSh 777]). We also wanted to have a real preservation theorem: the (limit 
of the) iteration is of the same type as the iterands (though for many appli- 
cations the existence of (N,¥^) -generic conditions could be enough). 

Why do we have the sets Cj in the game, and not just say that "the set of 
good <5's is in D" ? It is caused by the fact that already if we want to deal with 
the composition of two forcing notions (the successor step), the respective 
set from D would have appeared only after the play, and there would be 
simply too many possible sets to consider. With the current definition the 
generic player discovers during the play which 5 E S are active. 

Why semi-diamonds (and not just diamonds)? As we want that q^' , F^' 
are as claimed in 2.7. 2| (for the respective parameters). 



4.4. Strategic completeness. We may replace "A-complete" by (a variant 
of) "strategically A-complete" . This requires some changes in our definitions 



(and proofs) and it will be treated in |Sh F509|1 . 



4.5. Relation to |Sh 587]. There is a drawback in the approach presented 
in this paper: we do not include the one from [3h 587], say when S C S ^ 



is stationary and S^ \ S is also stationary. 

One of possible modification of the present definitions for the case of 
inaccessible A, can be sketched as follows. We have (A,5 : 5 € S), X$ = (Xs)' 6 '; 
q = {q$ : 5 G S) is replaced by q = (qsj '■ S £ S, t E Par $* t $) (where 
5* = N n A + ), and Par = (Par,5» j( 5 : 5 S S) £ V is constant for the iteration 
(like D). 

In the forcing P: for p = (j)j : j < 5) , 5 € S , t € Par^.^, there is an upper 
bound q\p, t] of p (this is a part of P). 
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For each 8, each Par^.^rvp FI P ar <5*,<5 has cardinality \$ = (Xg) (Ns is 

i£N S 

of cardinality \5\; 7 is the length of the iteration). Having (pj : j < 8) C N$ 



we can find (qf : t 6 Par 5^07) as in Sh 587 1. 



Several (more complex) variants of properness over semi-diamonds will 
be presented in [ Sh. F509f| and Roslanowski and Shelah [ RoSh 777 [. 
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